Research Interests
Algorithms and Complexity Theory
BioSketch
PhD, Computer Science and Engineering
Chennai Mathematical Institute
2015
MSc, Theoretical Computer Science
Gautam Buddha Technical University
2012
BTech, Computer Science and Engineering
Assistant Professor
16 Nov 2023 - Present
IIT Roorkee, India
Postdoctoral Researcher
21 Apr 2021 - 15 Nov 2023
Aalto University, Finland
Visiting Researcher
01 Jan 2021 - 31 Mar 2021
Chennai Mathematical Institute
Assistant Professor
16 Nov 2023 - Present
IIT Roorkee, Roorkee, Uttarakhand, India
Research Assistant
01 Aug 2015 - 31 Dec 2015
IIT Madras
Research
The Even-Path Problem in Directed Single-Crossing-Minor-Free Graphs
2024
Archit Chauhan, Chetan Gupta, Samir Datta, Vimalraj Sharma | LIPICS
Journal: MFCS
Evaluating Monotone Circuits on Surfaces
2025
Chetan Guptaa, Samir Datta | Springer
Journal: WALCOM 2025
Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity
2025
Chetan Gupta, Janne Korhonen, Jan Studený, Jukka Suomela and Hossein Vahidi | Springer
Journal: SIROCCO
Matrix Multiplication in the MPC Mode
2026
Lakshya Joshi, Arya Deshmukh,Atharv Chhabra, Chetan Gupta | Springer
Journal: CALDAM
Brief Announcement: Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity
2024
Chetan Gupta, Janne H Korhonen, Jan Studený, Jukka Suomela, Hossein Vahidi | ACM
Journal: SPAA
Fast Dynamic Programming in Trees in the MPC Model
2023
Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi | ACM
Journal: SPAA
Sparse Matrix Multiplication in Low-Bandwidth Model
2022
Chetan Gupta, Juho Hirvonen, Janne Korhonen, Jan Studený, Jukka Suomela | ACM
Journal: SPAA
Dynamic Meta-Theorems for Distance and Matching
2022
Samir Datta, Chetan Gupta, Rahul Jain, Anish Mukherjee, Vimal Raj Sharma, Raghunath Tewari | LIPIcs
Journal: ICALP
Time Space Optimal Algorithm for Computing Separators in Bounded Genus Graphs
2021
Chetan Gupta, Rahul Jain, Raghunath Tewari | LIPIcs
Journal: FSTTCS
Reachability and Matching in Single Crossing Minor Free Graphs
2021
Samir Datta, Chetan Gupta, Rahul Jain, Anish Mukherjee, Vimal Raj Sharma, Raghunath Tewari | LIPIcs
Journal: FSTTCS
Efficient Isolation of Perfect Matching in O(log n) Genus Bipartite Graphs
2020
Chetan Gupta, Vimal Raj Sharma, Raghunath Tewari | LIPIcs
Journal: MFCS
Randomized and Symmetric Catalytic Computation
2020
Samir Datta, Chetan Gupta, Rahul Jain, Vimal Raj Sharma, Raghunath Tewari | Springer
Journal: CSR
Reachability in O(log n) Genus Graphs is in Unambiguous Logspace
2019
Chetan Gupta, Vimal Raj Sharma, Raghunath Tewari | LIPIcs
Journal: STACS
Unambiguous Catalytic Computation
2019
Chetan Gupta, Rahul Jain, Vimal Raj Sharma, Raghunath Tewari | LIPIcs
Journal: FSTTCS
Teaching Engagements
Students
Distributed Algorithms for Matrix Multiplication, India
28 Jul 2024 - Present
Other Supervisors: , Scholar: Shubham Pachnanda
Physics aware multimodal spatio temporal learning for regional weather and monsoon predication from earth observation data, India
01 Sep 2024 - Present
Other Supervisors: Aparajita Khan, IIT BHU, Scholar: Swaib Ilias Mazumder
The Even Path Problem, India
28 Jul 2025 - Present
Other Supervisors: , Scholar: Shweta Gupta
Miscellaneous
